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Abstract — The discrete memoryless interference channel is 
modelled as a conditional probability distribution with two 
outputs depending on two inputs and has widespread appli- 
cations in practical communication scenarios. In this paper, 
we introduce and study the quantum interference channel, a 
generalization of a two-input, two-output memoryless channel 
to the setting of quantum Shannon theory. We discuss three 
different coding strategies and obtain corresponding achievable 
rate regions for quantum interference channels. We calculate 
the capacity regions in the special cases of "very strong" and 
"strong" interference. The achievability proof in the case of 
"strong" interference exploits a novel quantum simultaneous 
decoder for two-sender quantum multiple access channels. We 
formulate a conjecture regarding the existence of a quantum 
simultaneous decoder in the three-sender case and use it to state 
the rates achievable by a quantum Han-Kobayashi strategy. 

I. Introduction 

Modern communication systems usually approach the 
problem of inter-carrier interference by treating the interfer- 
ing signals as noise. Indeed, techniques like code division 
multiple access aim to make the encoded signals as similar to 
background noise as possible by spreading the signal power 
over large sections of the spectrum. Rather than treating the 
interference as noise, a receiver could instead try to decode 
the interfering signals and then "subtract" them from the 
received signal in order to reduce (or even remove) the 
interference. The development of these ideas into practical 
codes for M-user interference channels would have profound 
implications for many areas of communications engineering. 

The theory of this problem has been studied for more 
than 30 years, in particular for channels with two senders 
and two receivers (TJ, Q. The approach of completely 
decoding the interfering messages applies to channels with 
"very strong" interference, and it is optimal for this class of 
channels |3|. For an arbitrary interference channel, it may 
only be possible to partially decode the interfering signal. 
Still, the receivers can achieve better communication rates 
using this side information when decoding the messages 
intended for them. The best achievable rate region for the 
general interference channel is based on partial decoding of 
the interference and is due to Han and Kobayashi (H. 

In this paper, we apply and extend some insights from 
classical information theory to the study of quantum inter- 
ference channels (QICs). These channels can model physical 
systems such as fibre-optic cables and free space opti- 
cal communication channels, when operating in low-power 
regimes (5). Inspired by results like the Holevo-Schumacher- 



Westmoreland theorem on the classical capacity of point-to- 
point channels (6), Q, and Winter's results on the capacity 
of quantum multiple access channels (8), we propose the 
study of classical communication over quantum interference 
channels. 

We structure this paper as follows. In Section [n] we review 
our main results. Section Hill introduces notation and defines 
the key concepts. In Section IV we discuss the quantum 
multiple access channel, and the difference between suc- 
cessive decoding, simultaneous decoding and rate- splitting 
approaches to achieving the capacity. Section [V] presents our 
results on the quantum interference channel. We conclude by 



stating open problems in Section VI 



II. Summary of results 

We initiate the study of quantum interference channels, 
a fundamental problem of multiuser communication theory. 
As first steps in this study, we prove the capacity region for 
channels with "very strong" interference (Theorem [4} and 
channels with "strong" interference (Theorem [6]). For general 
interference channels we obtain a quantum analogue of Sato's 
outer bound (Theorem [5} and an achievable rate region 
inspired by the Han-Kobayashi coding strategy |4] and rate- 
splitting 0. Our work serves to highlight the importance of 
quantum simultaneous decoding for the multiple access chan- 
nel as a key ingredient for the construction of the interference 
channel codes. Prior results on quantum multiple access 
channels are based on successive decoding and time-sharing 
1 8], but in Theorem [2] we show that a quantum simultaneous 
decoder exists for multiple access channels with two senders. 
The quantum Han-Kobayashi coding strategy (Theorem [7]) 
requires the use of a quantum simultaneous decoder for 
multiple access channels with three senders. It is not obvious 
how to extend the techniques used to prove Theorem [2] to the 
three-sender case. We formulate Conjecture [3] concerning the 
existence of a quantum simultaneous decoder for three-sender 
quantum multiple access channels. A proof of this conjecture 
would have profound consequences for multiuser quantum 
information theory since it would allow for many classical 
information theory results based on simultaneous decoding 
to be adapted to the quantum setting. 

III. Preliminaries 

In this section, we define the quantum interference channel 
and the communication task that we are trying to achieve. 



1) Notation: We denote quantum systems as A, B, and C 
and their corresponding Hilbert spaces as 7~L A , % B , and % c . 
We represent quantum states of the system A as a density 
operator p A , which is a positive semi-definite operator with 
unit trace. We model our lack of access to a quantum 
system with the partial trace operation. Given a state p AB 
shared between Alice and Bob, we can describe Alice's state 
with the reduced density operator p A = Tr# {p AB }, where 
Tr# denotes a partial trace over Bob's degrees of freedom. 
Let H(A) P = — Tr{p A logp A } denote the von Neumann 
entropy of the state p A . A noiseless quantum operation is 
represented by a unitary operator U which acts on a state p by 
conjugation U pU\ which we denote as £7-p = U pU^ . Noisy 
quantum operations are represented by completely positive 
trace-preserving (CPTP) maps J\f A ~^ B , which accept input 
states in A' and produce output states in B. Let conv(7£) 
denote the convex closure of any geometrical region 1Z. 
Throughout this paper, logarithms and exponents are taken 
base two unless otherwise specified. 

2) Definitions: The classical discrete memoryless in- 
terference channel (IC) is described by a triple (X\ x 
X 2 ,p(yi, 2/2|^i, x 2 ), yi x y 2 ), where X { is a finite set of 
possible input symbols for Sender i and 3^- is the set of 
possible output symbols for Receiver j. 

If we extend this definition to allow both inputs and outputs 
to be quantum systems we obtain the following: 

Definition 1. A two party quantum interference channel is a 

triple (H A 'i ®n A ^J\r A i A '^ BlB2 ,n Bl ®U B2 ), where A[ 
and A! 2 are the two quantum systems that are input to the 
channel by the senders, B\ and B 2 are the output systems, 
and J\f A i A 2^ B ^- Bi 2 ( s a completely positive trace -pre serving 
(CPTP) map. 

A simpler channel is the classical-quantum (c-q) interfer- 
ence channel, where only the outputs are quantum. 

Definition 2. A two party cc-qq interference channel is a 

triple (X t x X 2 ,M x ' x ^ B ^(x 1 ,x 2 ) = p Bx x %U B ^ 
T~L B2 ), which models a general communication network with 
two classical inputs and a quantum state p B \ B 2 as output. 

In this paper, we focus our attention on the class of 
classical-quantum interference channels, though generaliza- 
tions of our results to channels with quantum inputs are 
straightforward. We fully specify a cc-qq interference channel 
by the set of output states it produces {o BlB 2 i 
A classical interference channel with transition probabil- 
ity p(yi, 2/2 #2) is a special case of the cc-qq chan- 
nel where the output states are of the form p B ^ B 2 = 
J2 yi , y2 P(yi^y2\xi,x 2 )\yi)(yi\ Bl ^\y2)(y2\ B2 where 
and {I2/2)} are orthonormal bases of 7~L Bl and % B2 . 

3) Information processing task: The task of communica- 
tion over an interference channel can be described as follows. 
Using n independent uses of the channel, the objective is for 
Sender 1 to communicate with Receiver 1 at a rate Ri and 
for Sender 2 to communicate with Receiver 2 at a rate R 2 . 
More specifically, Sender 1 chooses a message mi from a 
message set Mi = {1, 2, . . . , \Mi\} where \Mi\ = 2 nR \ 



and Sender 2 similarly chooses a message m 2 from a message 
set M 2 = {1,2, . . . , \M 2 \} where \M 2 \ = 2 nR2 . Senders 1 
and 2 encode their messages as codewords x™(m\) G X™ 
and X2(m 2 ) G X% respectively, which are then input to the 
channel. The output of the channel is an n-fold tensor product 
state of the form: 

^ n (x?(mi),xJ( m3 ))=p5 ( S ) ,.. (m!l) eH B ? B ?. (1) 

To decode the message mi intended for him, Receiver 1 
performs a positive operator-valued measure (POVM) 

{ A ™i}mie{i,...,|.Mi|} on the s Y stem B \-> the output of which 
we denote M[. For all mi, A mi is a positive operator and 
Smi ^1 = I- Receiver 2 similarly performs a POVM 

{ r rn 2 }m 2 e{i,...,\M 2 \} on the s y stem B 2 > and the random 
variable associated with this outcome is denoted M' 2 . 

An error event occurs whenever Receiver l's measurement 
outcome is different from the message sent by Sender 1 
(M[ ^ mi) or Receiver 2's measurement outcome is dif- 
ferent from the message sent by Sender 2 {M' 2 ^ m 2 ). The 
overall probability of error for message pair (mi, m^) is 

Pe(m 1: m 2 ) = Pr{(M(,M^) ^ (mi,m 2 )} 

= Tr{(J - A mi r m2 ) p*i$ l)x n (m2) } , 

where the measurement operator (J — A mi ®T m2 ) repre- 
sents the complement of the correct decoding outcome. 

Definition 3. An (n,Ri,R 2 ,e) code for the interference 
channel consists of two codebooks {^(mi)} TOlG> M 1 and 
{4(m 2 )} m2e M 2 » and tw° decoding POVMs {A mi } miG<Mi 
and {^m 2 } m2e M 2 ' suc ^ that the average probability of error 
p e is bounded from above by e: 

1 11 1 mi ,7712 

A rate pair (Ri,R 2 ) is achievable if there exists an 
{n,R\ — 5,R 2 — 5, e) quantum interference channel code for 
all e, S > and sufficiently large n. The channel's capacity 
region is the closure of the set of all achievable rates. 

IV. Decoding strategies for quantum 

MULTIPLE ACCESS CHANNELS 

The quantum interference channel described by (X\ x 
X 2 , p B l B l,U Bx ®H B2 ) induces two multiple access (MAC) 
sub-channels. More specifically MACi is the channel to 
Receiver 1 given by (X 1 x X 2 , p 3 ^ = Tr B2 {p B ^ 2 } , 
and MAC2 is the channel to Receiver 2 defined by (X\ x 
<^2, Px1x 2 i 7~L B2 ). In order to better understand the interfer- 
ence channel problem we first consider the different decoding 
strategies for the individual receivers. In this section we ana- 
lyze three types of decoding strategies for quantum multiple 
access channels, and then in Section [V] we use each of these 
to build a corresponding interference channel code. 

Winter found a single-letter formula for the capacity of the 
classical-quantum multiple access channel 0. 



Theorem 1 (Theorem 10 in [8]). The capacity region 

for the classical- quantum multiple access channel (X\ x 

Cmac = conv \J{(R U R 2 ) e R 2 | Eqns. } 

Px v Px 2 

fix < 7(X i; S|X 2 ),, (3) 

R 2 < I(X 2 -B\X l ) e , (4) 

i?i+i? 2 < I(X 1 X 2 ;B) e , (5) 

where the information quantities are taken with respect to 
the classical-quantum state Q X ^ X ^ B given by 



PX 1 ( x l)PX 2 (X2) \Xl){x 1 \ Xl ®\X2){X2\ X ' 2 ®Px 1 



(6) 



A. Successive decoding 

The technique used by Winter to prove the achievability 
of the rates in Theorem [T] is called successive decoding. For 
a given pair of probability distributions p = pxnPx 2 > me 
achievable rate region has the form of a pentagon bounded 
by the three inequalities in equations ([3])-([5]) and two rate 
positivity conditions. The two dominant vertices of this rate 
region have coordinates a p = {I{Xi\ B)q : I{X 2 \ B\Xi)q) 
and f3 p = (I(X 1 ; 51X2)6*, I{X 2 , B)q) and correspond to two 
alternate successive decoding strategies. 

To achieve the rates of a p , the receiver first performs 
a measurement {A^ } to decode the message mi, and 
then performs a second measurement to recover the message 
?Ti2. The second measurement is {A^ 2 | mi }, where we have 
indicated that the second measurement is conditional on 
mi. By using these POVMs, Winter shows that if the rates 
(Ri,R 2 ) satisfy 



R 1 <I(X 1] B) d9 
R2<I(X 2 -B\X 1 ) e , 



(7) 
(8) 



then the expected success probability asymptotically ap- 
proaches one: 



E r 
XV 1 ,x% 



1 



\Mi\\Mi 



(mi),I 2 n (m 2 ) 



} 



>l-e, 



(9) 



where we have informally denoted by AJ^ 2 the successive 
measurements of A^ li followed by A^ 2 | mi . 

The rate point f3 p corresponds to the alternate decode 
ordering where the receiver decodes the message m2 first 
and mi second. The corner points a p and /3 P are important 
because given codes that achieve them, we can use time- 
sharing and resource wasting to obtain all other rate pairs in 
the region. The M-sender MAC has Ml such corner points, 
one for each permutation of the decode ordering. 

B. Quantum simultaneous decoding 

Another approach for achieving the capacity of the mul- 
tiple access channel, which does not use time-sharing, is 
simultaneous decoding. The analysis of the classical simul- 
taneous decoder is a straightforward application of the joint 



typicality lemma to bound the probability of the different 
decoding error events that may occur ifTOl . In the quantum 
case, we can similarly identify four different error events, but 
the construction of a measurement operator based on typical 
subspace projectors is more difficult to analyse because the 
different typical projectors may not commute in general. 

In this section we prove that a quantum simultaneous 
decoder exists for multiple access channels with two senders 
and formulate Conjecture [3] regarding the existence of a 
simultaneous decoder for three- sender multiple access chan- 
nels. 

Theorem 2 (Two-sender simultaneous decoding). Consider 
the cc-q multiple access channel with two senders and a 
single receiver (X\ x X 2l p XljX2 ,'H B )' Let pxi be a distribu- 
tion on Xi and Mi = {1, . . . , 2 n ^ Ri ~ 5 ">} for i e {1, 2} and 
5 > 0. Define the random codebooks {X{ l (mi)} miG ^ 1 and 
{X% (m2)}m 2 eM 2 generated from the product distributions 
px™ and px™ respectively. There exists a simultaneous 
decoding POVM {A mi , m2 } rnieMurn2eM2 > with expected 
average probability of error bounded from above by efor all 
e, 5 > and sufficiently large n provided the rates R\ 1 R 2 
satisfy inequalities ^ -([5]). 

The proof proceeds by random coding arguments using 
the properties of projectors onto the typical subspaces of the 
output states fill and the square-root measurement. Note 
that Sen proved the same result using different techniques 
in fT2l . See Appendix |A| for a review of the properties of 
typical subspaces. 

Proof: Let state p mii m 2 = P^(mi),4(m 2 ) denote the 
output of the n uses of the channel when codewords x™(m\) 
and Xn(m 2 ) are input. Let 11™ rr}o = II™ , be 

the conditionally typical projector for that state. Consider the 
following code-averaged output states: 

An = ^2px 2 (x 2 ) p XliX2 , (10) 

x 2 

Px 2 = ^2px 1 (x 1 ) p Xl:X2 , (11) 
P= Yl PXx( x i)Px 2 (x 2 ) p Xl , X2 . (12) 



Let = Ul 



) s be the conditionally typical projector 
for the tensor product state p mi = p x n( mi ) defined by (flOl) 
for n uses of the channel. Let HTL = II n ? be trie 
conditionally typical projector for the tensor product state 



p m2 = p x ™( m2 ) defined by (11) and finally let U.^ s be the 
typical projector for the state defined by (12). 

The detection POVM {A mi)m2 } has the following form: 



A, 



where 




n' 



UL 



nn -rrn 
p,S AA mi 




m\ ,m 2 



u n 



(13) 



is a positive operator which consists of three typical projec- 
tors "sandwiched" together. 



The average error probability of the code is given by: 

Pe = I ka 1 1 ka I y ] T r {{I ~ ^mi,m 2 ) Pm 1 ,m 2 } • (14) 

' 1 " 2 ' 7Tli ,7712 

One key insight for the proof is the substitution of the 
output state Pm 1 ,m 2 w i tn a smoothed version: 
o = if" /; II" 

and bounding fL4| ) from above as follows: 
1 



(15) 



Pe < 



\Mi\\Mz 



Tr{(/ A mi ?m2 ) Pmi ,?Ti2 } 

H~ ||Pmi,m 2 — Pm i,m 2 ||l 



To obtain fl6| ), we used the inequality 

Tr{Ap}<Tr{Aa} + ||p-a|| 1 



(16) 



(17) 



which holds for all operators such that < p, a, A < /. 

The Hayashi-Nagaoka operator inequality applies to all 
positive operators T and S where < S < I tl3\ : 

I — (S + T)~^ S (S + T)~5 < 2 (I — 5) + 4T. 

ChoOSing 5 = n^ i5m2 , T = E(7n;,m' 2 )^(7ni,7n 2 ) n m;,7n' 2 ' 

we apply the above operator inequality to bound the average 
error probability of the first term in ( [T6] ) as: 



Pe< 



E 



2Tr{(/-l4 1: 



rn 2 ) Pm 1 ,m 2 



,} (18) 



+ 4^^ Tr ^II m / )77l / Pm 1 ,m 2 I + ||Pmi,m 2 Prai ,ra 2 || 1 
(777^,7712)7^(7711,7772) 

We apply a random coding argument to bound the expec- 
tation of the average error probability in ([18]). A bound on 
the first term follows from the following argument: 

E „ n Tr { n m 1 ,m 2 Pmi,m 2 } 

— W Tr/TT n • TT n • TT n TT n n TT n \ 

_ n 1 mi J - L 771i,77l2 7712 rTTl\ ,7712 7712 J 

> E Tr{n^ l?m2 p mi , m2 } 



E r 
E r 



ln n /) n n - a li 

IttTI TT77 _ 1 1 

| LL p,5rm 1 ,m 2 LL p,5 rmi,m 2 \\ 1 



JE 1 1 1^-7711 Priii, 77i 2 1^-7711 Pm 1 ,m 2 \ \i 



> 1 - e - 6ve. 



The first inequality follows from fill) applied three times. 
The second inequality follows from the Gentle Measurement 
Lemma for ensembles (TTJ Lemma 9.4.3] and the properties 
of entropy-typical projectors (TT] Section 14.2.2]. The same 
reasoning is used to obtain a bound the expectation of the 
smoothing-penalty term in equation fj"8] ): Ex™,x™ ||p mi , m2 — 

Pmi, 7712 111 — 2V^- 

We decompose the second term in ( [T8] ) into three error 
events, each representing a different type of decoding error: 



T 1 " | nmi,771 2 Prill, 7712 | 
(m^ ,771 2 )t^(771i ,7712 



E 

771^7711 



Tr |ll m / ?m2 Pmi,m 2 | 

^ r |Hmi ,m 2 Pmi, 7712 | 

2 

Tr |n m /^ m ^/5 mi)m2 1 . 



771 2 / 771 2 

+ E 

771^7^7711 ,771 2 7^7712 



(El) 
(E2) 
(E12) 



The expectation the over random choice of codebook for 
event ( |E1| >, the event that mi is decoded incorrectly, is as 

follows: 



E { 



n m ' 15m2 Pmi 



i,m 2 j } 

| { Tr [E n {n^ i>m2 } E ? {p mi , m2 }]} 
|Tr |^n m / ijm2 n m2 p m2 n m2 | 
< ^(bw ^ x E ? {Tr[n^, m2 n» 2 ]} 



E 

771^7^7711 

= E 

771^7^7711 

= £ f „ 

771^7^7711 



771^7^7711 



The first equality follows because the codewords labeled by 
m[ and mi are independent. The second equality comes from 

the definition of the averaged code state p m2 = p x ^( m2 )- The 

last inequality follows from: 

tt77 - tt77 < y-n[H(B\X 2 )-8]jrn 
lL m 2 Pm 2 ^m 2 — z AA m 2 " 

We focus our attention on the expression inside the trace: 
Tr IT / II n 

771^,7712 7112 



= Tr 
= Tr 
= Tr 
< Tr 



TT- • TT n • TT n TT n 

P,S 771 ^ 771^,7712 7712 



TT77 TT71 TT77 TT77 TT77 TT77 

P,S 771^ 771^,7712 771 ^ P,S ±A -m 2 

TT71 TT77 TT77 TT71 TT71 TT71 

AA 771 / 1 AA p,5 AA 717 2 AA P,5 AA 771 / 1 AA 771 / 1 ,717 2 



ITS 

711 , ,7712 



In the first step we substituted the definition of H' mi m2 from 
equation fl3] ). The rest of the equalities follow from the 
cyclicity of trace. The inequality follows from 

n^n^ic 2 n^rc, < n^,n^n^, < n^, < /. (20) 

Continuing, we obtain the following bound on the expected 
probability of error event (jETJ: 

d9) x Ejpy < 2-^i^] J2 x ^{^{^m 2 }} 



771^7^7711 

K 2-n[H(B\X 2 )-5] ^ 2 n ^ H ^ XlX2 ^ 6 ^ 

771^7^7711 

< \Mi\ 2 -™[^(^i;b|x 2 )-25]_ (21) 

The second inequality in ( |2T| ) follows from the bound 

7r{n n mu m 2 } <Z n[HmXlX2)+&] 
on the rank of a conditionally typical projector. 



We employ a different argument to bound the probability 
of the second error event (|E2|) based on the following fact 



i-rn < 2n[H(B\X 1 X 2 )+5} T rn B rrn 

7711,777,2 — 7771,7772^7771,7772 7771,7772 



Combining the bounds from equations fl9] ), ( [2T] ), ( [23] ), ( [24] ) 
and the smoothing penalty, we get the following bound on 
the expectation of the average error probability: 



= 2 n[H(B\X 1 X 2 )+6] / B n n 4 / D B 

A/ ^ 777,1 , 777-2 777-1 ,777,2 A/ ^777-1 , 777, 2 
— Z Pmi, 777,2 ' V ^ 

which we refer to as the projector trick lfT4l . The first 
inequality is the standard lower bound on the eigenvalues 
of /o^ m2 expressed as an operator upper bound on the 
projector ma . The equality follows because the state 
and its typical projector commute. The last inequality follows 
from < n^ i>m2 < /. 
Continuing, 

^{®K&J 5 Tr K-^— ]} 

= E E | Tr H { n U >m ' 2 i E {~Pm u mS\ ) 

777^7772 1-2 2 

= E E | Tr [& {nh ■ • n^ iim , } e {p mi ,m 2 }} ) 

1 / X-t I X 2 ^ ^ X 2 I 

777^7772 

= E E<frr[n^E(n^ i n^ i)m ,n^ i }n^Ej^ miim j]} 

777^7772 2 

We focus our attention on the first expectation term: 

Til mi, 7772 u mi J 

<2"^ B ' M >^E{lCX 1 ,^IC 1 } 

-^2 

_ 9 n[7Y(/3|A'iA'2)+5]- rr n - rrn 
— z Ll m 1 Prn 1 1 - i -rn 1 

< 2n[H{B\X 1 X 2 )+5]2-n[H{B\X 1 )-5]Y^n 
_ 2-n[/(X 2 ;B|Xi)-25]-Qn 



Substituting back into the expression for the error bound, 
we obtain: 

^41©} ^ 2-"[^' B i^)- 2 «i ETr[n^^ 1 n»^ mi>TO2 ] 

1 ' 2 m 2 /777, 2 

— z ^ Ar L Ai p,5 Ii 7ni Ai p,(5 li m2^Tii,m2 ii m2j 

777, 2 7^ 777,2 

— z A H AA m 2 AA p,<^ A rai AA p,5 AA ra 2 ^i,ra 2 J 

777- 2 7^777- 2 

^ 2 - n[ i { x M) -2 S] J2 Tr[ Pmum2 ] 

777, 2 7^777, 2 

< 2 -n[/(X 2 ;B|X 1 )-2J]| >M2 | 5 (23) 

The second inequality follows from an argument analogous 
to ([20]). 

By a different argument involving averaged states, we 
bound the probability of the third error event as: 



\Mi\ 2- n ^^ Xl ^ x ^- 26 ^ + |M 2 | 2- n [ / ( X2 ^l x i)- 25 ] 



xj n ,x 
f4 



E 

X?,X : 



{(|E12l)} < |Mi||A^ 2 | 2- n ^ XlX2 ^~ 2S l (24) 



|.Mi||M 2 | 2- n ^ x ^- 25 ^ 



Thus, if we choose the message sets sizes to be \M\\ = 
2 n[fli-3<5] j and |^ 2 | = 277^-35]^ the expectation of the 

average error probability vanishes whenever the rates R\ and 
R2 obey the inequalities: 

iii - S < I (X i; B\X 2 ), R2~S<I (X 2 ; , 
R x + R 2 - 45 < I (X^; B) . 

Given that 5 > is an arbitrarily small number the bounds 
in the statement of the theorem follow. ■ 
We now state our conjecture regarding the existence of a 
quantum simultaneous decoder for the three- sender case. 

Conjecture 3 (Three-sender QMAC simultaneous decoding). 

Let Csmac denote the capacity region of a ccc-q multiple 
access channel with three senders: xi,X2,x% — » Px lyX2 ,x 3 - 
Let {X™ (mi)} mie Mi> f or i £ {1, 2, 3} be random codebooks 
generated according to the product distributions p\ n with 
messages sets Mi = {1, . . . , 2 n ^ Rx ~ 5 ^} with S > 0. There 
exists a simultaneous decoding POVM {^m u m 2 ,m 3 }^ with 
expected average probability of error bounded from above 
by e for all e, 5 > and sufficiently large n for any rate 
triple (i?i,i? 2 ,i?3) e C 3 mac. 

Were this conjecture true, it would form a fundamental 
building block for multiuser information theory. Obtaining a 
proof might allow us to directly adapt many of the known 
classical techniques of classical multiuser information theory 
to the quantum setting. Indeed, many coding theorems in 
classical network information theory exploit a simultaneous 
decoding approach (jointly typical decoding) ifTOl . 

We can prove that simultaneous decoding works for a 
special class of three-sender MACs for which the averaged 
output states (defined analogously to ( [T0| ) and (pj}) satisfy 
the following commutation relations: [p Xl ,x 2 : Px 2 ,x 3 ] — 0> 
[px 1 ,x 3 ,Px 1 ,x 2 ] = 0, [p Xl ,x 3 ,Px 2 ,x 3 ] = 0, Vxi,x 2 ,x 3 . These 
commutation relations imply that the corresponding typical 
projectors commute and thus give a simpler construction of 
the measurement operator. 

Furthermore, we can prove that a quantum simultaneous 
decoder exists for a random code provided that the rates R\ , 
R2 and Rs satisfy a set of stronger constraints involving min- 
entropies. We invite the reader to consult lfT31 for further 
details about these special cases. 

C. Rate -splitting 

Rate-splitting is another approach for achieving the classi- 
cal multiple access channel rate region [9 ], which generalizes 



readily to the quantum case using the successive decoding 
approach in 151 . 

Lemma 1. For a given p = px x -,Px 2 , an y rate P a ^ r (-Ri? R2) 
that lies in between the two corner points of the MAC rate 
region a p and f3 p can be achieved if Sender 2 splits her 
message m 2 into two parts m 2u and m 2v and encodes them 
with a split codebook ({u n (m 2u )}m 2u , {v n (m 2v )}m 2v , /). 
The receiver decodes the messages in the order m 2u — > 
m\ — » m 2v using successive decoding. 

The rate- split codebook consists of two random codebooks 
generated from pu and py and a mixing function such 
that f(U,V) = X 2 . For a fixed rate pair (Ri,R 2 ), the 
construction of a split codebook achieving this rate pair 
depends on the properties of the channel for which we are 
coding. 

V. Quantum interference channels 

In this section we calculate achievable rate regions for 
the quantum interference channel based on three decoding 
strategies: successive decoding, simultaneous decoding and 
rate- splitting. We also show the quantum Han-Kobayashi 
inner bound, which relies on Conjecture [3] for its proof. 

A. Rates achievable by successive decoding 

In this section, we require the receivers to decode the 
messages of both senders. Let the decoding ordering of 
Receiver 1 be represented by a permutation m: tti = (1,2) 
when decoding in the order mi — > 1712, and 7Ti = (2, 1) for 
the alternate decoding order. We similarly let tt 2 = (1,2) and 
7T2 = (2,1) denote the two decode orderings for Receiver 2. 
If we use a successive decoding strategy at both receivers, 
and calculate the best possible rates that are compatible with 
both receivers' ability to decode, we obtain an achievable 
rate region. Consider, for example, the decoding strategy 
7Ti = (2, 1),7T2 = (2,1), which corresponds to both re- 
ceivers decoding in the order m 2 — >> mi. In this case, we 
know that the code is decodable for Receiver 1 provided 
R 1 < I(X 1 ;B 1 \X 2 ) and R 2 < I(X 2 ]B 1 ). Receiver 2 will 
be able to decode provided R 2 < I(X 2 \B 2 ) (we do not 
require Receiver 2 to decode mi after he has decoded m 2 ). 

Thus, the rate pair R ± < I(Xi]B 1 \X 2 ), R 2 < 
mm{I(X 2 ; Bi), I(X 2 ; B 2 )} is achievable for the interfer- 
ence channel. Similarly, for all possible pairs of permutations 
7Ti , 7T2 , we obtain an achievable rate pair for the interference 
channel. 

For interference channels with "very strong" interference 
[3 ], such that for all input distributions px 1 and px 2 , 

I(X 1 ;B 1 \X 2 )<I(X 1 ;B 2 ), (25) 
I(X 2] B 2 \X 1 )<I(X 2 ',B 1 ), (26) 

the rates achieved by the successive decoding strategy 7ri = 
(2, 1), 7r 2 = (1, 2) are optimal. 

Theorem 4 (Channels with very strong interference). The 

channel's capacity region is the union of all rates Ri and 



R 2 satisfying the inequalities: 

R 1 <I(X 1 ;B 1 \X 2 Q) d , 

R 2 <I(X 2 ;B 2 \X 1 Q) , 
with union taken over input distributions pq, Px x \q an d 

PX 2 \Q. 

The matching outer bound follows from the converse part 
of Theorem [T] since the individual rates are optimal in 
the two MAC sub-channels [3]. Indeed, we can pursue the 
connection between the IC and the MAC sub-channels further 
to obtain a simple outer bound for the capacity of general 
quantum interference channels analogous to the classical 
result by Sato HI . 

Theorem 5. Consider the Sato region defined as follows: 
7WA/")= |J {(Ri,R 2 )}, (27) 

where R\ and R 2 are rates satisfying the inequalities: 

Ri<I(X 1 ;B 1 \X 2 Q)e, (28) 
R 2 <I(X 2 ;B 2 \X 1 Q) e , (29) 
R 1 + R 2 < I{X 1 X 2 ; B x B 2 \Q)e, (30) 
where the union is taken over over all input distributions of 
the form p Q (q) P Xi \q(xi\q) Px 2 \Q(x 2 \q) and the resulting 
average input-output state 0. Then the region 7Zs a to is an 
outer bound on the capacity region of the general quantum 
interference channel. 

This proof follows from the observation that any code 
for the quantum interference channel also gives codes for 
three quantum multiple access channel subproblems: one for 
Receiver 1, another for Receiver 2, and a third for the two 
receivers considered together. Thus, using the outer bound on 
the quantum multiple access channel rates from Theorem [T] 
we obtain the outer bound in Theorem [5j 

B. Rates achievable by two-sender simultaneous decoding 

The simultaneous decoder from Theorem [2] allows us 
to calculate the capacity region for quantum interference 
channels with "strong" interference fT6t ifTTl , for which the 
following condition holds: 

I(X 1] B 1 \X 2 )<I(X 1] B 2 \X 2 ), (31) 

7(X 2 ;5 2 |Xi) </(X 2 ;5i|Xi), (32) 

for all input distributions px x and px 2 • 

Theorem 6 (Channels with strong interference). The chan- 
nel's capacity region is the union of all rates R\ and R 2 
satisfying the inequalities: 

R x <l{X x ;B x \X 2 Q) e , 

R 2 <I(X 2 ;B 2 \X 1 Q) , 

R 1 +R 2 < min{J(X 1 X 2 ;B 1 |Q) ) J(X 1 X 2 ; J B 2 |Q) () }, 

where the union is over input distributions Px x \Q Px 2 \q Pq- 

This rate region describes the intersection of the MAC rate 
regions for the two receivers and corresponds to the condition 
that we require each receiver to decode both mi and m 2 . 



C. The quantum Han-Kobayashi rate region 

For general interference channels the Han-Kobayashi 
coding strategy gives the best known achievable rate region 
fU and involves partial decoding of the interfering signal. 
Instead of using a standard codebook {x^(mi)} miG ^ 1 
at a rate R\ = Mog|A^i| to encode her message 
mi, Sender 1 splits her message into two parts: a 
personal message m\ v encoded using a random codebook 
{ui( r mi P )}m lp eM lp an d a common message m\ c encoded 
into {wi (mi c )} rnice Mi c - I n terms of rates, this means that 
the sum rate Ri p + Ri c should be equal to the original 
rate R\. So long as Receiver 1 can decode both parts 
mi p and mi c , he can reconstruct the original message m^. 
Receiver 2 can decode Sender l's common message mi c 
and improve his communication rate to R2 = I(X 2 ; i^l^i) 
by using this side information. To return the favor, 
Sender 2 also splits her message into m 2p and m 2c . 
The overall codebook is generated from the class of Han- 
Kobayashi probability distributions, Thk, which factorize as 
p(q)p(ui\q)p(wi\q)p(xi\ui , wi)p(u 2 \q)p(w 2 \q)p(x 2 \u 2 , w 2 ), 
where p(xi\ui,wi) and p(x 2 \u 2l w 2 ) are degenerate 
probability distributions that correspond to deterministic 
functions j\ and f 2 , fi'.Ui x Wi — )► Xi, which are used 
to combine symbols of U and W to produce a symbol X 
suitable as input to the channel. 

Theorem 7. The quantum Han-Kobayashi rate region: 
n HK = |J {(i?i,i? 2 ) GR 2 | Eqns. (HK1) - (HK9) } 

PCVhk 

Ri < /(*7iWi;£i|W 2 Q) (HK1) 

Ri <I(Ui;B 1 \WiW2Q) + I(Wi;B 2 \U 2 W2Q) (HK2) 

R 2 < I(U 2 W 2 ;B 2 \W 1 Q) (HK3) 

R 2 </(V^2;Bi|[/iV^iQ) + /([/ 2 ;B 2 |V^iV^20) (HK4) 

fli+ife <I(UiWiW 2 ]B!\Q) + I(U 2 ]B 2 \WiW 2 Q) (HK5) 

fli+ife </(C/i;5i|^2^iQ) + /(C/2^2^i;B 2 |Q) (HK6) 

R1 + R2 < I(UiW2\ B^WiQ) + I(U 2 Wu B 2 \W 2 Q) (HK7) 
2R X +R 2 < I{U 1 ]B 1 \W 1 W 2 Q) + I(U2W 1 ]B2\W 2 Q) 

+I(U 1 W 1 W 2 ;B 1 \Q) (HK8) 
i2i + 2R 2 < I(U!W 2 ] B!\WiQ) + I(U 2 - £ 2 |WWiQ) 

+ I(U 2 W 2 Wi]B 2 \Q) (HK9) 

where the information theoretic quantities are taken with 
respect to a state of the form: 

^2 p Q ^) ( Ul 1^) ^2 (^2 k) m Oi \q) Pw 2 (w 2 \q) 

q,Ul ,U2 ,U>1 ,W2 



\q)(q\ Q Vlu^i^r ®\u 2 )(u 2 r ® 



U-2 



(33) 

Hx^r 1 ® it^x^r- ® pas >fB1)>A(09>fB9) , 

is an achievable rate region provided Conjecture |J] holds. 

The proof is in the same spirit as the original result 
of Han and Kobayashi (4). Our result is conditional on 
Conjecture [3] for the construction of the decoding POVMs: 

{A mip ,m lc) m 2c } for Receiver 1, and {r mic , m2c , m2p } for 
Receiver 2. Refer to 031 for the proof. 
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Fig. 1. The Han-Kobayashi coding strategy. Sender 1 selects codewords 
according to a "personal" random variable U\ and a "common" random 
variable W±. She then acts on JJ\ and W\ with some deterministic function 
fi that outputs a variable X\ which serves as a classical input to the 
interference channel. Sender 2 uses a similar encoding. Receiver 1 performs 
a measurement to decode both variables of Sender 1 and the common random 
variable W 2 of Sender 2. Receiver 2 acts similarly. 



D. Using rate- splitting for the IC 

We can use rate- splitting to improve the successive decod- 



ing region described in Section V-A Inspired by the Han- 
Kobayashi strategy we make the senders split their messages 
into two parts: mi — » m\ v ,m\ c and m 2 — > m 2pi m 2c . 
Such a split induces two three-user multiple access chan- 
nels. Receiver 1 decodes the messages m\ v ,m\ c and m 2c 
using successive decoding, and there are six different decode 
orderings he can use. We can naturally use all 6 x 6 pairs of 
decoding orders to obtain a set of achievable rate pairs. 

Proposition 8. Consider the rate point P associated with the 
decode ordering tti for Receiver 1 and tt 2 for Receiver 2: 

P = + mm{R^,R^}, mm{R^,R^} + izg>) , 

where the rates constraints for Receiver j satisfy 



it 



^(2) ^ T ( X ^j (2)5 B j\ X ^j{l))^ 



(34) 
(35) 

^(3) ^ I ( X 7r j (3^B j \X 7Tj(1) X 7r . (2) ). (36) 

The rate pair P is achievable for the quantum interfer- 
ence channel, for all permutations tti of the set of indices 
(lp, lc, 2c) and for all permutations tt 2 of the set (2p, 2c, lc). 

The rate region described by the convex hull of the points 
P is generally smaller than the Han-Kobayashi region as il- 
lustrated in Figure [2] An interesting open problem is whether 
we can achieve all rates of the Han-Kobayashi region by 
splitting each sender's message into more than two parts and 
using only rate- splitting [9] and successive decoding. There 
exists an attempt to answer this question for the classical 
interference channel lfT8l . The argument in that paper is 
based on a careful analysis of the geometrical structure of the 
Chong-Motani-Garg region, which is known to be equivalent 
to the Han-Kobayashi region when considering all possible 
input distributions [19]. An implicit assumption is made that 
the change of the code distribution dictated by applying the 
rate-splitting technique at the convenience of one receiver 
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Fig. 2. These two figures plot rate pairs that are achievable with 
successive decoding and rate- splitting (SD+RS). The figures compare these 
rates with those achievable by the Han-Kobayashi (HK) coding strategy, 
while also plotting the regions corresponding to the two induced multiple 
access channels to each receiver (MAC1 and MAC2). The LHS figure 
demonstrates that SD+RS does not in general achieve the full capacity 
region for channels with strong interference. For this case we can use 
the two-sender simultaneous decoder from Theorem [2] The RHS figure 
demonstrates that, for some channels with weak interference, SD+RS is 
virtually indistinguishable from HK. 



does not affect the other receiver's decoding ability. Unfor- 
tunately, this assumption does not hold in general, which can 
be seen from the following argument. 

Consider a code for an interference channel where the 
message mi G {1, . . . , 2 nR } is to be decoded by both re- 
ceivers. Suppose we have R = I(X\\ Y 2 ) and R < I{X\\ Yi) 
for some input distribution px x - If we generate a standard 
random codebook of size 2 nR , then both receivers will be 
able to decode the message encoded in X\. However, we 
might want to use a split codebook generated according to 
distributions pu and pv, and the mixing function f(U,V) = 
X\ . If we generate the split codebook for Receiver 2 then 
we should pick the rate Rjj = /([/; Y2) so that Receiver 2 
will be able to decode U with small error probability. We 
should however keep in mind that we are coding for an 
interference channel and we also want Receiver 1 to decode 
X\. The problem is that it is possible that Ru > I(U;Yi), 
in which case Receiver 1 cannot decode U and thus cannot 
decode the message by successive decoding. In this case, the 
code obtained by splitting according to the second receiver's 
prescription is not a good code for the interference channel. 

VI. Discussion 

There are several open questions regarding this work. 
First, we would of course like to prove Conjecture [3] holds 
because it would be a powerful building block for multi- 
user quantum Shannon theory. Also, we would like to study 
the channel's quantum, entanglement-assisted, and hybrid 
classical-quantum capacities. Finally, it could be that three- 
sender quantum simultaneous decoding is not necessary for 
achieving the Han-Kobayashi region. If the classical Han- 
Kobayashi rate region for the discrete memory less inter- 
ference channel can be achieved using rate- splitting and 
successive decoding, then this would be another way to prove 
Theorem [7] without appealing to Conjecture [3] 
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Appendix 

A. Typical Sequences and Typical Subspaces 

We present here a number of properties of typical se- 
quences and their quantum analogue: typical subspaces. 

Classical typicality Denote by x n a sequence x\x 2 . . . x n , 
where each x^i G [n] belongs to the finite alphabet X. 
Denote by \X\ the cardinality of X. To avoid confusion, we 
use i G [n] to denote the index of a symbol x in the sequence 
x n and a G [1, 2, . . . , |A?|] to denote the different symbols in 
the alphabet X. 

Consider the random variable X with probability dis- 
tribution px(x) defined on a finite set X. Let H(X) = 
H(px) = —^2 x Px(x)\ogpx(x) be the Shannon entropy 
of px- Define the probability distribution px n (x n ) on X n 
to be the n-fold product of px> The sequence x n is drawn 
from px™ if and only if each letter xi is drawn independently 
from px- For any S > 0, define the set of entropy ^-typical 
sequences of length n as: 

\ogp x ^(x n ) 



A 



G X r ' 



H(X) 



Typical sequences enjoy many useful properties 
any e, S > 0, and sufficiently large n, we have 



E p^ n ) ^ 1 - e > 



(37) 
For 



(38) 



x n eA 



PX > S 



2 -n[H(X)+6] < pxn ( x n) < 2 



-n[H(X)-S] 



(39) 



Quantum typicality The above concepts generalize to the 
quantum setting by virtue of the spectral theorem. Let T~L B 
be a (1b dimensional Hilbert space and let p B G V(H B ) 
be the density matrix associated with a quantum state. The 
spectral decomposition of p B is denoted p B = UAW where 
A is a diagonal matrix of positive real eigenvalues that 
sum to one. We identify the eigenvalues of p B with the 
probability distribution py(y) = ^yy and write the spectral 
decomposition as: 



d B 

E 



PY(y)\e p - y )(e 



(41) 



where \e pw ) is the eigenvector of p B corresponding to 
eigenvalue py(y)- The von Neumann entropy of the density 



matrix p B is 



H(B) p = -Tr {p B \ogp B } = H{p Y ). 



(42) 



Define the set of (5-typical eigenvalues according to the 
eigenvalue distribution py 



A 



y n ey n : 



log p Y ^(y n ) 



H(Y) 



<S>. (43) 



For a given string y n = y\y<i • • • V% • • • Un we define the 
corresponding eigenvector as 



\ e p;y n ) — \ e p;yi) ® \^p;y 2 ) 



-PWn 



(44) 



where for each symbol where yi = b G {1, 2, . . . , ds} we 
select the b th eigenvector \e p -b). 

The typical subspace associated with the density matrix 
p B is defined as 



± p,6 



span{ 1 1 



The typical projector is defined as 

^p B ,5 = \ e p;y n )( e p;y n 
y n eA^ s 



(45) 



(46) 



Note that the typical projector is linked twofold to the 
spectral decomposition of ( ftT] ): the sequences y n are selected 
according to py and the set of typical vectors are build from 
tensor products of orthogonal eigenvectors \e pw ). 



Properties analogous to (38) - (40) hold. For any e, 5 > 0, 
and all sufficiently large n we have 



Tr {p® n IY n p 5 } >l-e 



2 -n[H(B) p + 5] u 



(47) 



[1 _ e ] 2 ^[^( s )p- 5 ] < 



< 2 n[H(B) p +8}^ 



(49) 



The interpretation of (|48[) is that the eigenvalues of the state 
p 0n are bounded between 2-^^-^ and 2~ n ^ H ^^ 
on the typical subspace A™ § . 

Signal states Consider now a set of quantum states {p Xa }, 
x a G X. We perform the spectral decomposition of each p Xa 
to obtain 



Pi 



^2PY\x(y\xa)\e Pxa; y)(e p 



;y\ •> 



(50) 



where PY\x(y\ x a) is the y th eigenvalue of p B and \e Pxa - y ) 
is the the corresponding eigenvector. 

We can think of {p Xa } as a classical-quantum (c-q) channel 
where the input is some x a G X and the output is the corre- 
sponding quantum state p Xa . If the channel is memoryless, 
then for each input sequence x n = x\x 2 • • • x n we have the 
corresponding tensor product output state: 



1 Px n - 



(51) 



Conditionally typical projector Consider the ensemble 
{px(x a ) iPx a }- The choice of distributions induces the fol- 
lowing classical-quantum state: 



P 



XB 



^2px(x a ) \x a )(x a \ 



x K 



(52) 



We can now define the conditional entropy of this state as 

H{B\X) p = Px(x a )H(p Xa ), (53) 



x a eX 



or equivalently, expressed in terms of the eigenvalues of the 
signal states, the conditional entropy becomes 



H{B\X) P = H<Y\X) 



p x (x a )H(Y\x a ), (54) 



where H(Y\x a ) = - Y, y PY\x(y\x a ) logp Y \x(y\x a ) is the 
entropy of the eigenvalue distribution shown in ( [50| ). 

We define the x n -conditionally typical projector as fol- 
lows: 



(55) 



where the set of conditionally typical eigenvalues A n p 
consists of all sequences y n which satisfy: 

\ogp Y n\x^{y n \x n ) 



A n rr ~ 



y 



H(Y\X) 



<5 



(56) 

with p Y ^\x^(y n \x n ) = HZ=iPY\x(yi\xi). 

The states \e Pxn;y n) are built from tensor products of 
eigenvectors for the individual signal states: 



\ e Px™;y n ) — \ e p xi ;yi) ® \ e p X2 ;y 2 ) 



\ e p Xn ;y n ), (57) 



where the string y n = y\y 2 • • • y% • • • y n varies over different 
choices of bases for H B . For each symbol yi = b G 
{1,2,. ..,6^} we select \e Pxa] b)\ the b th eigenvector from the 
eigenbasis of p Xa corresponding to the letter xi = x a G X. 

The following bound on the size of the conditionally 
typical projector applies: 



Tr{U n B \< 2 ^ H ( B \ x )p+ 5 l 



(58) 



MAC code Consider now a quantum multiple access chan- 
nel (X\ x X 2l P Xl X2 , 1~L B ) and two input distributions px 1 
and px 2 - Define the random codebooks {Xf (mi)} miGj vi 1 
and {X% (m2)}m 2 eM 2 generated from the product distribu- 
tions px™ and px% respectively. The choice of distributions 
induces the following classical-quantum state p x ^ x ^ B 

P^^a)^^)!^)^!^!^)^^ 2 ^^^. (59) 

and the averaged output states: 

P*a = ^2Px 2 (xb) Px a , Xb , (60) 

Xb 

Pxb = J ^2PX 1 {Xa) Px a ,x b , (61) 

x a 

P~ PX 1 (Xa)PX 2 (Xb)Px ai x b ' (62) 

X a ,X b 

The conditional quantum entropy H(B\XiX 2 ) p is: 
H(B\X 1 X 2 ) p = Px 1 {x a )px 2 (x b )H(p XaiXb ), (63) 



and using the average states we define: 

H{B\Xi)„= J2 PxMH(p Xa ), (64) 

H(B\X 2 ) p = Px 2 (x b )H(p Xb ), (65) 



H(B) p = H(p). 



(66) 



Similarly to equation ( [55] ) and for each message pair 
(mi, m2) we define the conditionally typical projector for the 
encoded state p B n , ^ „/ ^ to be U n B From 

this point on, we will not indicate the messages mi, m2 
explicitly, because the codewords are constructed identically 
for each message. 

Analogous to ( [58] ), the following upper bound applies: 

Tr m n B A < 2 n ^ H ^ B \ x ^p +5 \ (67) 

x l x 2 

and we can also bound from below the eigenvalues of the 
state o 

x n x n 

as follows: 



2-n[H{B\X 1 X 2 ) p +5]Y[n < pjn 



8t J x™x™ LL pB n ni S' 

^ (68) 

We define conditionally typical projectors for each of the 
averaged states: 



p xi — ^ 



Px 2 



Tjn 



n 



p B ,8- 



(69) 
(70) 
(71) 



These projectors obey the standard eigenvalue upper bounds 
when acting on the states with respect to which they are 
defined: 

U n - Bn S p x uU n - Bn S < 2-^l* 1 ) P -<5] n ^ ) (72) 

x l ' x l ' 25 1 ' 

n^^rr^, < 2 -»[ ff ( B i^)p- 5 ]n^ „ (73) 
n>, 5 P B n >,5 < 2- n ™^n^. (74) 

The encoded state p x ^x n is well supported by all the 
typical projectors on average: 

E x?X n\ T v{n; B xntSf $?x S } 

A l 2 

Exyx? Tr {II£b 5 Px-x 2 4 



E 



X™X™ 



2 



> 1 - 6, (75) 

> 1 - e, (76) 

> 1 - e, (77) 

> 1 - e. (78) 



Finally, we state this useful lemma: 

Lemma 2 (Gentle Operator Lemma for Ensembles |2T1L 
l22l ). Given an ensemble {px (x) , p x } with expected density 
operator p = px (x) p x , suppose that the operator A 
such that < A < I succeeds with high probability on the 
state p: 

Tr{Ap} > 1-e. 



Then the subnormalized state \/Ap x y/X is close in expected 
trace distance to the original state p x : 

Ex{|VApx>/A-px| } <2V^- 
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